TITLE OF THE INVENTION 
Path discovery in a distributed network management architecture, 

CROSS-REFERENCE TO RELATED APPLICATIONS 
This application is related to and claims priority from U.S. Provisional Patent 
Apphcation No- 60/222,660 entitled "MULTI-LAYER PATH ALGORITHM," filed 
August 3, 2000, and incorporated herein by reference in its entirety, 

FIELD OF THE INVENTION 
The present invention relates to computer network tnanagement in general, and 
more particularly to path discovery in a distributed network management architecture. 

BACKGROUND OF THE INVENTION 

Classic large-scale computer network architectures having hundreds or 
thousands of network elements, such as bridges, routers, and switches, are typically 
managed by a single, cerrtrali^d network management server, which, by itself or possibly 
with the help of distributed data acquisition units, gathers information received from the 
network elements, through techniques such as polling or event trapping, in support of 
perjforming centralized functions such as determining the topology or operational status of 
the entire network or the root cause of network feults. Such centralized, hierarchical 
systems in which raw or formatted infoimation is processed at a master server ultimately 
suffer from exhaustion of conqjutation resources and poor response times, A necessary 
requirement of such centralized network managen^nt architectures is that the network 
managemertf server "see" the entire network and thus be able to receive information from or 
regarding every ekment on the network and manage every such element as necessary. 
Other network management solutions that partition a netwoifc into mult5>le domains, with 
each domain being separately managed by a central server, do not offer a clear way of 
integrating cross-domain and end-to-end ttifbrmation, and are therefore not \^ewed as a ftiU 
solution, or transform into a multi-hierarchy, cenlrali2Kd bottlraeck. 

Centralized network management systems suffer particularly when dealing with 



network surveillance and provisiotiing. la the event of a network fault, such as if a link 
between network elements fells, the ^uk would typically be detected by a polling unit which 
would then report the feult to the network managenient server which would determine the 
root cause of the fault, those network elements that are affected by the feult, and a course 
of action. As the number of feiilts increases, the increasii^ complexity and load of the 
required conqsutation would eventually result in a failure of the central server and in feults 
not being bandied. End-to-end provisioning and cotvfiguralion requests that are carried out 
centrally would likewise suffer from increased multi-eletrent multi-layer computation load 
and complexity. This problem is confounded in partitioned systems where part of the 
network suffers, as each centralized server does not see the entire network, which may be 
critical in handling cross-partition feults or provisioning. 

Hence, computer network architectures that employ centralized network 
management are not easily scalable. Thus, as the munber and coinplexity of network 
elements iocreases, and as provisioning procedures grow increasingly complex as the 
network diversifies, the central network roanagement server will ultimatefy fsdl as its 
capacity to receive and process information from all network elements is exceeded, 

SUMMARY OF THE INVENTION 
The present invention seeks to provide a method fiar path discovery in a 
large-scale network management architecture using distrilmted aMtonomous agents. The 
distributed network management architecture includes a plurality of decentralized network 
management units, where each network management unit sees and is responsible for only a 
portion of the overall network. A software and/or hardware "agent" is defined for each 
network element, with each decentralized network management unit hosting those agents 
that correspond to the portion of the network for which tiie network management unrt is 
responsible. Each agent in turn comprises a phirality of device con^nents (DCs), with 
each DC modeling one or more physical and/or logical aspects of the /network element, 
typicaBy with each DC bound and scoped to cover fimctionality which is within a single 
network layer. Moreover, the set of DCs comprising the agent, form published, 
well-defined, and addressable interfeces of each agent, which tnay then be easily made 
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known and Ei4dre$$able to other agents. 

Discovering the path that a message would take in an a large-scale network 
managen^t architecture using distributed autonomous ^ents is useful iu troubleshooting 
or assessing the performance and efBciency of such an architecture prior to the actual 
transmission of messages across the physical network. For example, should the projected 
path for a given message be a roundabout one, the DCs involved may be reconfigured to 
provide a more direct path. By determining the projected path that a message will take 
across the physical network, the networks layers and dew;es the path crosses may be 
derived for study. 

There is thus provided in accordance with a preferred embodiment of the 
present invention a n»thod of determining a communications path in a computer network, 
the method including sending a simulated network message within a model of the computer 
network from a source device component within the model to a destination device 
component within the model along a device com^jonent path, where the message does not 
traverse the conqjuter network* and recording the device components traversed by the 
message, thereby determining the communications path. 

Further in accordance with a preferred embodiment of the present invention the 
method further includes providing the model including a plurality of agents, each agent 
corresponding to a dififerent network element in the computer network including a plurality 
of network elerocnts, and a plurality of device components (DC), each of the device 
components modeling at least one aspect of one of the network elements, the aspect being 
either of a physical and a fiinctional characteristic of the network element, where each of the 
agents includes a phirahty of the device corcpouents, and where at least two of the device 
components within at least one of the agents are logically interconnected, each logical 
interconnection corresponding to either of a physical and a fimctional interconnection found 
within or between any of the network elements. 

Still fiirther in accordance with a preferred enabodiment of the present invention 
the sendi ng step includes each device component along the device componera path 
traversed by the message identiJfying an intermediate device con5K)nent along the device 
component path to which the message is to be passed, and passing the message and an 
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identifier of the intennediate device coiwponent to an immediateJy next device component. 

Additionally m accordance with a preferred embodiment of the present the 
identifying step includes identifying in accordance with network routing rules. 

Moreover in accordance with a preferred embodiment of the present invention 
the identifying step includes identifying the intermediate device component witiiin the same 
network layer. 

Further in accordance vnth a preferred embodiment of the present invention the 
method further includes receiving the message at the immediately next device component, if 
the message is received from a device component at a higher network layer placing 
information onto an information, stack as may be needed by any device component alot^ the 
device component path to identify other device components along the device con5>onent 
path to which the message is to be passed, and if the message is received from a device 
component at a lower network layer remoAmig information from the information stack 
needed to identify a subsequent intermediate device component along the device component 
path to which the message is to be passed. 

Still fiuther in accordance with a preferred embodiment of the present invention 
the identifyijig step includes identifying using the removed stack information. 

Additionalfy in accordance with a preferred embodiment of the present 
invention the method further includes checking at any of the device conqjonents along the 
device component path traversed by the message the validity of the path. 

BRIEF DESCRIPTION OF THE DRAWINGS 
The present invention will be understood and ^preciated more frdly from the 

folloAwing detailed description taken in conjunction with the appended drawings in which: 

Fig. 1 is a simplified conceptual inustratton of a large-scale network 

management system using distribvrted autonomous agents, useftd in understanding the 

present invention; 

Fig. 2 is a sin^lified conceptual illustration of an exemplary ^ent and DC 
configuration, tisefial in understanding the present invention; 

Fig. 3 is a simplified flowchart iUustration of an exemplary decision-routing DC 
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framework, usefiU in understanding the present invention; 

Figs. 4A and 4B, taken together, are a siniplified flowchart illustration of a 
method of path discovery in a distributed network management architecture, operative in 
accordance wfth a preferred embodiment of the present invention; and 

Figs- 5 and 6, are, respectively, a sintpUfied conceptual illustration of an 
exemplary agent and DC configuration reflecting the application of the method of Figs. 4 A 
and 4B, and a table of stack operations resulting from such application, both usefiil in 
understanding the method of Figs. 4A and 4B. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 
Reference is now made to Fig. 1 which is a simplified conceptual illustration of 
a large-scale network manageni^t ^stera using distributed autonomous agents, usefiil in 
imderstanding the present invention. In the system of Fig. 1 a network, generally 
designated 100, conqjrises a pluraKty of network elements 102, and is managed by one or 
more decerdxalized network management units 104, where each network manfi^ement unit 
104 sees and is responsible for only a portion of the overall network 100, A proxy or 
hai^ware embedded "agent" 106 is deftied for each network element 102, with each 
decentralized network management unit 104 hosting those agents 106 that correspond to 
the portion of the network 100 for which the network management unit 104 is responsible. 
(Various agents 106 are shown in expanded views in dashed lines indicated hy reference 
numerals 106'.) 

Each agent 106 in turn coni^jdses a plurality of device conqjonents (DCs) I OS, 
with each DC 108 modeling one or more physical and/or logical aspects of the device 1 02, 
typically within a single network layer. For example, a DC 108 may represent an Ethernet 
port component, a 1483 encapsulation component, or routing fimctionality within a network 
element incorporating such flmctionality. DCs 108 may maintain any information 
concerning certain fimctions or aspects of the specific network element. This information 
may be static, dynamic, or any combination thereof. DCs 108 may communicate directly 
with other DCs 108, and two DCs 108 that communicate with each other are referred to as 
"neighbors." DCs 108 are typically arranged in a fimctional hierarchy within the agent 1 06, 
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with a higher-level DC acting as the "parent" to one ot more lower-level DC "chfldren" with 
which it communicates, such as is shown at reference numeral 110. DCs that communicate 
with other DCs that are of the same type or perform the same fimction are referred to as 
"acquaintances," such as is shown at reference numeral 112. DCs may become 
"acquainted" by manually defining relationships betweai DCs or by having DCs send 
messages in order to discover topologically adjacent DCs. A DC 1 08 may be acquainted 
with another DC 108 wftMn the same agent 106 or within another agent 106. Each DC 108 
preferably uses message passing to independently communicate with any neighbor or 
adjacent DCs without the need to communicate directly with a centralized network 
management device, 

DCs 108 may send/receive messages to/from neighbor DCs 108, to the network 
element 102 which the DC 108 models, or an external entity or device 1 14 (either logical or 
physical) that is not modeled by an agent or a DC. Information flows between DCs 1 08 are 
referred to as "internal" flows, wiale information flows between DCs 108 and external 
entities or devices 1 14 are referred to as "external flows". One example of an internal flow 
is where a device component detects a feult within its area of responsibility and reports the 
feult to neighboiing DCs to whom such information is usefiiL One example of an external 
flow is as the result of a query of all DCs 108 in network 100 by logic external to the DCs 
108 and/or the agents 106 for gathering the IP addresses of devices 102 where available. 
Upon receiving a message, a DC may ignore the message or may react by autonomously 
changing its physical or logical state and/or that of its corresponding area of functionality 
within the network device or send a message to itself or to a neighbor DC. 

Additionally or alternatively to agents 106 beii^ hosted by decentralized 
network management units 104, each network element 102 may itself host its agent and/or 
another device's autonomous agent, such as is shown at reference numeral 116, Thus, were 
each network element 102 to host its own agent, no decentralized network management 
imits 104 would be required. 

Reference is now made to Fig. 2 which is a sinq>]ified conceptual illustration of 
an exemplary agent and DC configtiration, useful in understanding the present inventioiL In 
Fig. 2 an ATM switch having three ATM ports is modeled by an agent 200. Agent 200 in 
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turn includes several DCs 202 as follows: two DCs corresponding to two BNC cotaiectors, 
one DC corresponding to a fiber optic (FO) connector, two DC parents to the BNC DCs 
representing DS3 connectiviity, one DC parent to the FO connector representing OC3 
connectivity, three DCs representmg the ATM network layer functionality for each of the 
three ATM ports, and a DC parent corresponding to the switch's ATM virtual channel (VC) 
routing fimctions. Also shown is an agent 204 having multiple DCs 206 corresponding to 
ATM and Ethernet connections and fimctionality at various network lay^^s representing 
bridging, switching, and routing fiinctions, including IP and 1483 interfeoe protocols. 

An ATM DC in Fig. 2 may, foi exan^le, maintain a list of all the VCs assigned 
to the ATM port it models, and may monitor the reinova] of a VC from the port or the 
allocation of a new VC to the port. An IP interfece DC may, for example, contain the IP 
address of the physical IP interfece of the device and subnet mask. Each type of DC may 
appear in several instances in one or more agents depending on the specific device and its 
configuratiotL Thus, in Fig. 2, since the network device represented by agent 200 has three 
ATM ports, agent 200 has three instances of an ATM-type DC. 

The configuration of Fig. 2 may be ad^ed through continuous modeling to 
reflect the true state of the network at any given time. DCs and the links between them may 
be added or removed at runtime to reflect the currrait state of the network, allowing tracing 
of the data flows, states and reactions of the network. Changes tu the underlying physical 
network may be dynanMcaUy reflected by the model by affecting the DCs and the 
connections between them in response to network events. For example, if a link is 
disconnected between two ATM ports in the network, a link 208 between the neighbor 
ATM DCs in agents 200 and 202 representing network layer 2 adjacency should be 
removed. When the link is reconnected, link 208 between the two ATM DCs may be 
restored. 

By UKwieling the network elemenls in a computer network using interconnected 
agents through the DCs in them as shown in Figs. 1 and 2, the network may be fiilly 
modeled at both the network element and network fiioction levels. Furthenrwre, the model 
may be used to reflect at any given moment the current state of the network, with DCs 
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autonomously Sxipporting fault, configuration, accounting, performance, security, policy, 
and provisjoning functions. 

Reference is now made to Fig. 3, which is a simplified flowchart illustration of 
an exeijqDlary decision-routing DC ftamework, useful in. understanding the present 
invention. In the method of Fig. 3 an event, such as a feult or a provisioning request, is 
detected at a DC (step 300), The DC then determines if it is to take any action in response 
to the event within the DC and/or its area of responsibility (step 310), and, if so, performs 
such action (step 320). The DC then determines if it is to send any messages to a parent 
DC (step 330), a child DC (step 350), and/oT an acquaintance DC (step 370), and sends any 
required messages (steps 340, 360, and 380). 

The concept of events and flows as described hereinabove with reference to 
Figs. 1, 2, and 3, may be better understood by way of example. In what is referred to as a 
system-wide, top-down flow, a request arrives from an external entity and is spread from 
DC to DC, with each DC perfonning its independent compxitations which collectively 
achieve the external request* For example, the provisioning of a QoS parameter for a 
specific user class is signaled and synchronized for IP ToS masks between IP DCs of 
routers and is also carried by the routers' IP-over-ATM-interfece DCs into the ATM DCs 
which signal and synchronize the ATM VBR parameters to the DCs of the ATM switches 
between the routers. In other words, for configuration of QoS between two IPs, the routers 
on the path between the two IPs may be configured with consistent ToS parameters. 
Moreover, the ATM path between every two consecxitive routers in the layer 3 path may be 
configured with consistent VBR parameters. In a bottom-up flow, a network or DC event, 
including schediiled events, may propagate to other DCs which change their state and/or 
perform their part in a distributed algorithm. An exanqile of such a flow is in feult 
detection. For exHmple, an ATM circuft break is signaled by ATM DCs to both ends of the 
circuit- The signal is then propagated up the stack to IP DCs in routers whose 
IP-over-ATM-interfece is affected by the break. The unreachable IP subnet friiiure is then 
correlated whh tbe ATM circuit break point which initiated the flow. 

An example of DC discrete message passing that provides multi-layer control 
signaling for use in end-to-end provisioning and fenit isolation may be understood with 
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reference to acquainted same-layer, samc-teclmology DCs (e.g., two layer 2 ATM I>Cs, 
two layer 3 IP MPLS DCs, two Layer 5 H323 DCs^ etc.) in neighboring agents representing 
different network elements as defined 1^ that layer's standards. The two DCs may 
exchange discrete messages regarding configuration parameters, status monitoring, 
statistics, and accounting parameters of the layer interfece as it is implemented in the two 
elements, SimilaTly, father-son DCs representing ^reas of responsibility in the same network 
element which maps fiinctionality between upper and lower layers or fiinctions as defined in 
networking standards and in the specific network element specifications (e.g., IP to 
Ethernet, ATM to DS3, SONET to DWDM, eta) may exchange discrete messages 
regarding the way in which configuration parameters of the upper layer relate to the lower 
layer and visa versa (e.g., MTU, IP TOS to dot.p, etc.), regarding the way in which feuks 
have an effisct between layers (e.g., layer 2 link down, layer 3 unreachable subnet, etc.), and 
the way performance statistics affect the layers involved in such mapping. 

It is appreciated that events and messaging of the distributed network 
management architecture of Figs. 1-3 preferably adhere to networidng standards. Thus, 
for example, two DCs on both sides of an interoperable logical link may signal each other 
the existence of a link feilure (e.g., fer-end near-end SONET) or agree on a constant 
configuration paranifiter (e.g., SONET/SDH VPA^C Mask, etc.)- Similarly, parameters of 
an upper layer may be mapped to a lower layer in according with networking standards as 
deployed in the network elements, such as the way an IP switch chip is wired to an Ethernet 
MAC chip or the way IP software drives SONET hardware. The combination of such 
parent-child and acquaintance-acquaintance single-hop discrete message passing between 
DCs constitutes a powerfiil multi-layer signaliog mechanism that can carry out end-to-end 
provisioning tasks and can deduce the root cause and the effect of a network condition. 

The path that a message would take in a physical network that is modeled by 
the architecture described hereinabove with reference to Figs. 1-3 roay be determined 
within the context of the model itself prior to actual physical transmission, rather than by 
observing actual message traffic within the physical network. In accordance with a 
preferred embodin^nt of the present invention, a simulated network message including an 
information stack is sent from a source DC to a destination DC in order to discover the path 
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thai such a message would take were it to be sent from a soxirce network device 
corresponding to the source DC to a destination network device corregwnding to the 
destination DC. The source and destination DCs may each represent a network model 
layer, a sublayer, or a fiinctionai entity of the corresponding network device such as an IP 
interfece of the device or a VC of a specific port in the device. Each DC receiving the 
simulated message is configured with the information it needs to decide where a real 
message with the same charaoteristios would be forwarded. Each DC inay also be 
configured to place information onto the information stack as may be needed by an 
intermediate DC along the messjjge path to determine, in accordance with known network 
routing rules, which DC to forward the message to, and may be configured to use stack 
information for such purposes. For exanqjie, a DC corresponding to an ATM port within a 
network device may be configured to place onto the stack an identifier of the VC over 
which the message is to be transmitted, wMle a DC corresponding to an ATM routing entity 
may be configured to use the VC identifier fi-om the stack to identify the outgoing VC that 
the incoming VC is routed to and replace the incoming VC on the stack with the outgoing 
VC. Similarly, a DC corresponding to a routing entity may look to the stack for the current 
destination DC, e)Q)ressed as an IP address, calculate the next hop to this destination as well 
as the next DC along the path, and provide this information to the next DC. Thus, the 
information passed fi-om a source DC to an above, below, or adjacent DC necessarily 
contains enough information from the source DC to calculate the next hop. This is in 
conformity with well-known networking rules, where as a packet is forwarded within the 
network the packet is inspected at each network node which uses information from the 
packet together with information local to the node to determine the next hop, without 
requiring any data external to the current network layer. 

In general, before the network message can pass from a DC at a higher network 
layer to a DC at a lower networic layer, the stack must contain whatever information that 
would normally be required for message passing between networic layers within the physical 
network, since the stack describes a packet's behavior as it would travel within the physical 
network. For exan^le, when an IP packet passes from layer 3 to layer 2, the data of layer 3 
is wrapped (stacked) with the layer 2 d at a, and the layer 2 destination becomes the new 
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destination. In the network, moving down a layer caiises the packet to be wrapped in 
additional information- This corresponds to pushing information onto the stack in the 
context of the present invention. Moving up a layer removes the wrapping from the packet. 
This corresponds to removing information from the stack in the context of the present 
inventioiL As a lower layer of a network device does not alter information from the upper 
layers, so too does a DC leave alone stack elements that belong to higher layers. Where a 
DC does require a stack element, the DC will typically require all stack elements above it. 

Reference is now made to Figs. 4A and 4B, which, taken together, are a 
simplified flowchart illustration of a method of path discovery in a distributed network 
management architecture, operative in accordance with a preferred embodiment of the 
present invention. In the method of Figs. 4A and 4B, a source DC generates a message that 
is bound fer a destination DC (step 400), The message includes a stack onto which the 
source DC pushes an identifier identifying the destination DC, now referred to as the final 
destination DC (step 402). The source DC then determines the identity of a DC between the 
source DC and the final destination DC to which the message is to be sent using known 
network interlayer communication rules applicable for the source DC's area of fimctionality 
(step 404). The DC to which the message is to be sent, now referred to as the current 
destination DC, is the next hop of the message at the same network layer, and is therefore 
an acquaintance DC of the source DC- The source DC then passes the message, including 
its stack and current destination DC identifier, to the appropriate parent, child, or 
acquaintance DC of the source DC, now referred to as the receiving DC, that is the 
immediately next DC along the path between the source DC and the current destination DC 
(step 406). Upon receiving the message, the receiving DC compares the current destination 
DC identifier with its own identifier (step 408). If the identifiers match, then the receiving 
DC is the current destination DC and path discovery has been achieved for the current hop 
within the current network layer (step 41 0), If the current destination DC identifier matches 
the final destination DC identifier (step 412), then fiill path discovery has been achieved. 

If the current destination DC identifier does not match the final destination DC 
identifier, then the receiving DC checks if the message has been received firom its parent DC 
(step 414). if the receiving DC received the message firom its parent DC, then the receiving 
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DC determines the next current destination DC and the immediately next DC to -wtuch the 
message is to be sent using known network tnterlayer commuiucation rules appKcabie for 
the receiving DC's area of fimotkinality (step 416). The receiving DC then determines 
wiiether information will be needed by a DC corresponding to a netwoik interfece or layer 
fiirther along the path and, if so, places the information onto the stack {step 418). 

If the receiving DC did not receive the message from its parent DC, then the 
receiving DC checks whether or not it requires information from the stack to determine the 
next current destination DC to which the message is to be sent (step 420). If no 
information is required from the stack then the receivijig DC determines the next current 
destination DC and the immediately next DC to which the message is to be sent using 
known network interiayer communication rules applicable for the receiving DC's area of 
functionality (step 422). If information is required from the stack to determine the next 
cimrent destination DC and immediately next DC to which the message is to be sent, then 
the receiving DC removes the requn*ed information from the stack (step 424). The 
receiving DC determines the next current destination DC and immediately nesd: DC to which 
the message is to be sent using the information removed from the stack in conjunction with 
known network interiayer conamunication rules applicable for the receiving DCs area of 
fimctionality (step 426). 

Before forwarding the message and its stack to the immediately next DC, the 
receiving DC preferably checks the stack to determine whether the current path state is 
valid (step 428). For example, suppose a DC along the message path and corresponding to 
a Point-to-point Protocol over ATM networks (PPPoA) component pushed a PPPoA 
identifier to the stack, and a DC along the data path that receives the message is configured 
for PPP over Ethernet (PPPoE). When the PPPoE DC inspects the stack, it will find a 
PPPoA identifier and not a PPPoE identifier as expected, indicating a misconfiguration and, 
therefore, an invalid path. If the current path state is invalid, then the path discovery is 
terminated- If the current path state is vahd, tiien processing may continue with step 406 
above, with the message being forwarded to the appropriate parent, child, or acquaintance 
DC, 

The rules for forwarding a message in accordance with the method of Figs- 4A 
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and 4B thus miniic the forwarding of a packet within the physical network, and may be 
summarized as follows: 

1) If a message is received from a higher network layer: 

i) Push the current destination DC to the stack (Le., wrap the packet received firom 
the previous network layer) 

ii) Determine the next hop within the same network layer as the receiving DC and 
set it as the current destination DC 

iif) Pass the message to a child DC or to an acquaintance DC if there is no child DC 

2) If a message is received from a lower network layer: 

i) Pop the current destination DC from the stack (i.e., unwrap the packet) 

ii) Compare the current destination DC with the identifier of the cuirent DC to see if 
message has arrived at current destination DC 

iii) Decide which immediately next DC to pass the message to based on local 
information 

iv) Send the message to the next DC. 

3) If a message is received from a DC within the same network layer, forward it 
according to networking rules. 

Reference is now made to Figs. 5 and 6, which are, respectively, a sinqsMed 
conceptual illustration of an exemplary agent and DC configuration r^ecting the 
application of the method of Figs. 4A and and a table of stack operations resulting from 
such afqiKcation, both useM in xmderstanding the method of Figs. 4A and 4B. In the 
configuration of Fig. 5, a path between a modem 502 and a service selection gateway 506 
via a DSLAM 504 is determined. SpecijSoaHy, a path discovery message is sent from an IP 
interface DC 508 to discover the path between DC 508 and an IP tnterfece DC 536. DC 
508 sets DC 536 as the final destination DC and passes the message to a routirg entity DC 
510 which sets DC 536 as both the current and final destination and places an identifier for 
DC 536 onto the stack- The message is then forwarded to an IP interfece 512 and then 
onto a PPPOA DC 514 which "wraps" the stack with additional information including the 
next hop, being DC 536, and a flag indicating passage of the message through PPPOA DC 
514, and sets as the current destination DC the VC to which IP 536 is mapped, being, for 
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example, VC 9. The message than passes xmchanged via DC 516 and 518. At a VCR DC 
520 ti^ mapping of VC 9 is changed to VC 1 1 , and the message is passed via DC 522 and 
524. At a VCR DC 526 the mapping of VC 1 1 is changed to VC 14, and the message is 
passed via DC 528 and 530. At a PPPOA DC 532 the leg between PPPOA DC 514 and 
PPPOA DC 532 is completed, the information placed onto the stack by PPPOA DC 532 is 
removed from the stack, and the IP address to which VC 14 is n^ped, being IP 536, is 
again placed on the stack. The message then passes via a DC 534 and is ultimately received 
by the destination DC 536. 

At any point during path discovery as described above, the stack and/or the DC 
through \^^ch the path discovery message is passed tnay be preserved such, that once the 
path discovery message is received by the destrnalion DC the entire path may be preserved. 

It is appreciated that one or more of the steps of any of the methods described 
herein nsay be omitted or carried out in a different order than that shown, without departing 
from the true ^irit and scojie of the invention. 

While the present invention as disclosed terein may or may not have been 
described with reference to specific hardware or software, the present invention has been 
described in a manner suficient to enable those skilled in the art to readily adapt 
commercially available hardware and software as may be needed to reduce any of the 
embodiments of the present invention to practice without undue experimentation and using 
conventional techniques. 

While the present invention has been described with reference to one or more 
specific embodiments, the description is intended to be illustrative of the invention as a 
whole and is not to be construed as limiting the invention to the embodiments shown. It is 
appreciated that various modifications may occur to those skilled in the art that, while not 
specifically shown herein, are nevertheless within the true ^irit and scope of the inventioiL 
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